/*
7-128 大于m的最小素数
分数 10
作者 王跃萍
单位 东北石油大学

编程求出大于m的最小素数。
输入格式:

直接输入一个正整数
输出格式:

直接输出结果，没有任何附加格式控制。
输入样例:

12

输出样例:

13
*/

#include <stdio.h>

int isPrime(int n) {
    if (n < 2) {
        return 0;
    }
    for (int i=2; i<=sqrt(n); i++) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    int m;
    scanf("%d", &m);
    while (!isPrime(++m));
    printf("%d\n", m);
    return 0;
}
